A Formalization of Finite Group Theory

نویسندگان

چکیده

Previous formulations of group theory in ACL2 and Nqthm, based on either "encapsulate" or "defn-sk", have been limited by their failure to provide a path proof induction the order group, which is required for most interesting results this domain beyond Lagrange's Theorem (asserting divisibility that subgroup). We describe an alternative approach finite remedies deficiency, explicit representation as operation table. define "defgroup" macro generating parametrized families groups, we apply additive multiplicative groups integers modulo n, symmetric arbitrary quotient cyclic subgroups. In addition Theorem, present inductive abelian case theorem Cauchy: If G divisible prime p, then has element p.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite Group Theory

In the preface of Finite Group Theory the author, I. Martin Isaacs, states that his principal reason for writing the book was to expose students to the beauty of the subject. Finite group theory is indeed a subject which has both beautiful theory and beautiful examples. The simplicity and elegance of the group axioms have made group theory an almost universal choice as a starting point in the t...

متن کامل

A Modular Formalisation of Finite Group Theory

In this paper, we present a formalisation of elementary group theory done in Coq. This work is the first milestone of a long-term effort to formalise Feit-Thompson theorem. As our further developments will heavily rely on this initial base, we took special care to articulate it in the most compositional way. Key-words: finite groups, proof assistants, formalisation of mathematics ∗ Microsoft Re...

متن کامل

Notes on finite group theory

2 Preface Group theory is a central part of modern mathematics. Its origins lie in geometry (where groups describe in a very detailed way the symmetries of geometric objects) and in the theory of polynomial equations (developed by Galois, who showed how to associate a finite group with any polynomial equation in such a way that the structure of the group encodes information about the process of...

متن کامل

A Group Theoretical Formalization of Contact Motion

The work reported in this paper applies group theory to characterize local surface contact among solids, and makes such a formalization computationally tractable. This paper serves three purposes: (1) to report a new treatment of contacting surfaces as oriented sets and to verify the consistency of their corresponding symmetry groups in a group theoretical formalization framework; (2) to give a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic proceedings in theoretical computer science

سال: 2022

ISSN: ['2075-2180']

DOI: https://doi.org/10.4204/eptcs.359.10